Адміністрація вирішила продати даний сайт. За детальною інформацією звертайтесь за адресою: rozrahu@gmail.com

Інформація про навчальний заклад

ВУЗ:
Національний університет Львівська політехніка
Інститут:
Інститут комп’ютерних наук та інформаційних технологій
Факультет:
КН
Кафедра:
Кафедра САПР

Інформація про роботу

Рік:
2016
Тип роботи:
Лабораторна робота
Предмет:
Організація баз даних і знань

Частина тексту файла

НАЦІОНАЛЬНИЙ УНІВЕРСИТЕТ “ЛЬВІВСЬКА ПОЛІТЕХНІКА” ІНСТИТУТ КОМП'ЮТЕРНИХ НАУК ТА ІНФОРМАЦІЙНИХ ТЕХНОЛОГІЙ / Кафедра САПР З В І Т до лабораторної роботи №3 з курсу: “Організація Баз Даних та знань” Львів 2016 ТЕМА РОБОТИ Індексно-послідовний метод доступу до файлів на зовнішніх запам’ятовуючих пристроях МЕТА РОБОТИ Оглянути органiзацiю i ведення файлiв iндексно-послiдовного доступу; набути практичнi навички у програмуваннi алгоритмiв iндексно-послiдовного доступу до файлiв на зовнiшнiх запам'ятовуючих пристроях. ІНДИВІДУАЛЬНЕ ЗАВДАННЯ Створити базу даних, для підтримки бази даних на тему «Риболовний Магазин», яка реалізовує наступні функції: 1.Створення файлу бази даних. 2.Друк бази даних. 3.Читання запису, за вказаним ключем. 4.Пошук за вказаним полем (до 3-х полів). 5.Вставка запису. 6.Видалення запису. 7.Модифікація запису. 8.Захист від переповнення ТЕОРЕТИЧНІ ВІДОМОСТІ Якщо файл впорядкований по ключах, то звичайно для адресацiї використовується таблиця, що називається iндексом. При звертаннi до таблицi задається ключ шуканого запису, а результатом процедури пошуку у таблицi є вiдносна адреса запису у зовнiшнiй пам'ятi.Якщо для адресацiї файла використовується iндекс, ЕОМ в основному здiйснює пошук в iндексi, а не у файлi даних. При цьому суттєво економиться час, але потребується пам'ять для зберiгання iндексу.Існує багато iндексних методiв доступу, в основi яких лежить принцип створення окремого iндексного файла. індексний файл значно менший вiд власне бази даних, i, оскiльки вiн може повнiстю зберiгатися в оперативнiй пам'ятi, швидкодiя пошуку у ньому значно вища.В iндексно-послiдовному методi доступу iндексний файл завжди впорядкований за так званим первинним ключем (головний атрибут фiзичного запису).Оскiльки у цьому методi i записи файла даних впорядкованi за ключем, iндекс звичайно мiстить не посилання на окремий запис, а посилання на блоки записiв, всерединi яких можна здiйснювати пошук i сканування. Збереження посилань на блоки записiв, а не на окремi записи значно зменшує розмiр iндексу. Наприклад, якщо в блоцi зберiгається 10 записiв, то для нього в iндексному файлi буде одна стаття, а не 10, i розмiр iндексного файла зменшується в 10 разiв. ТЕКСТ ПРОГРАМИ using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; using System.IO; namespace Laba3_indexBD { class Program { static string path = "default.txt"; static string second = "second.txt"; const int MAX_ZAP = 5; static bool rivnist = false; // логічні змінні - викор при введення існуючого ключа static bool povtor = false; // ця також static void Main(string[] args) { Console.WindowHeight = 40; Console.WindowWidth = 190; Console.WriteLine("/////////////////////////////////////////////////////////////////////////////////////////////////"); Console.WriteLine("/ Лабораторна робота №3 //"); Console.WriteLine("/ Предметна область: Ресторан //"); Console.WriteLine("/ Виконав: студент КН-25 Омелян Дмитро //"); Console.WriteLine("/////////////////////////////////////////////////////////////////////////////////////////////////"); menu(); Console.ReadLine(); } static void menu() { bool doit = true; while (doit) { Console.WriteLine("\n============================================================================================================================================================================================="); Console...
Антиботан аватар за замовчуванням

23.05.2016 19:05

Коментарі

Ви не можете залишити коментар. Для цього, будь ласка, увійдіть або зареєструйтесь.

Завантаження файлу

Якщо Ви маєте на своєму комп'ютері файли, пов'язані з навчанням( розрахункові, лабораторні, практичні, контрольні роботи та інше...), і Вам не шкода ними поділитись - то скористайтесь формою для завантаження файлу, попередньо заархівувавши все в архів .rar або .zip розміром до 100мб, і до нього невдовзі отримають доступ студенти всієї України! Ви отримаєте грошову винагороду в кінці місяця, якщо станете одним з трьох переможців!
Стань активним учасником руху antibotan!
Поділись актуальною інформацією,
і отримай привілеї у користуванні архівом! Детальніше

Оголошення від адміністратора

Антиботан аватар за замовчуванням

пропонує роботу

Admin

26.02.2019 12:38

Привіт усім учасникам нашого порталу! Хороші новини - з‘явилась можливість кожному заробити на своїх знаннях та вміннях. Тепер Ви можете продавати свої роботи на сайті заробляючи кошти, рейтинг і довіру користувачів. Потрібно завантажити роботу, вказати ціну і додати один інформативний скріншот з деякими частинами виконаних завдань. Навіть одна якісна і всім необхідна робота може продатися сотні разів. «Головою заробляти» продуктивніше ніж руками! :-)

Новини